Implicit iterative algorithm for solving regularized total least squares problems

نویسندگان

چکیده

The article considers a new iterative algorithm for solving total least squares problems. A version of the implicit method simple iterations based on singular value decomposition is proposed biased normal system algebraic equations. use makes it possible to replace an ill-conditioned problem with sequence problems smaller condition number. This significantly increase computational stability and, at same time, ensures its high rate convergence. Test examples shown that has higher accuracy compared solutions obtained by non-regularized algorithms, as well solution Tikhonov regularization.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Fast Algorithm for Solving Regularized Total Least Squares Problems

The total least squares (TLS) method is a successful approach for linear problems if both the system matrix and the right hand side are contaminated by some noise. For ill-posed TLS problems Renaut and Guo [SIAM J. Matrix Anal. Appl., 26 (2005), pp. 457 476] suggested an iterative method which is based on a sequence of linear eigenvalue problems. Here we analyze this method carefully, and we ac...

متن کامل

Solving Regularized Total Least Squares Problems Based on Eigenproblems

The total least squares (TLS) method is a successful approach for linear problems if both the system matrix and the right hand side are contaminated by some noise. For ill-posed TLS problems regularization is necessary to stabilize the computed solution. In this paper we summarize two iterative methods which are based on a sequence of eigenproblems. The focus is on efficient implementation with...

متن کامل

An Algorithm for Solving Scaled Total Least Squares Problems

In this paper, we present a rankrevealing two-sided orthogonal decomposition method for solving the STLS problem. An error analysis of the algorithm is given. Our numerical experiments show that this algorithm computes the STLS solution as accurate as the SVD method with less computation.

متن کامل

A Regularized Total Least Squares Algorithm

Error-contaminated systems Ax ≈ b, for which A is ill-conditioned, are considered. Such systems may be solved using Tikhonov-like regularized total least squares (R-TLS) methods. Golub et al, 1999, presented a direct algorithm for the solution of the Lagrange multiplier formulation for the R-TLS problem. Here we present a parameter independent algorithm for the approximate R-TLS solution. The a...

متن کامل

Regularized total least squares approach for nonconvolutional linear inverse problems

In this correspondence, a solution is developed for the regularized total least squares (RTLS) estimate in linear inverse problems where the linear operator is nonconvolutional. Our approach is based on a Rayleigh quotient (RQ) formulation of the TLS problem, and we accomplish regularization by modifying the RQ function to enforce a smooth solution. A conjugate gradient algorithm is used to min...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: ??????? ?????????? ???????????????? ???????????? ????????????

سال: 2022

ISSN: ['1814-3520', '2500-1590']

DOI: https://doi.org/10.14498/vsgtu1930